2,2,2,500,1
3,2,1,2500,2
4,2,2,1000,3
5,2,2,5000,4
6,2,3,3600,5
7,3,2,2000,1
8,3,1,2500,2
9,3,3,1500,3
10,4,4,10000,4
11,6,2,2400,5
12,6,1,2500,4
13,7,5,6000,5
14,8,2,5000,2
15,9,5,6000,5
16,9,3,3000,1
18,8,3,3000,1
19,7,2,5000,2